/*
 * 递归法计算两个数的最大公约数（4分）
 */

#include <stdio.h>

int Gcd(int a, int b) {
	if (a > b) {
		Gcd(a - b, b);
	} else if (a < b) {
		Gcd(a, b - a);
	} else {
		return a;
	}
}

int main() {
	setbuf(stdout, NULL);

	int a, b;

	printf("Input a,b:");
	scanf("%d,%d", &a, &b);

	if (a < 0 || b < 0) {
		printf("Input error!\n");
		return 0;
	}

	printf("%d\n", Gcd(a, b));

	return 0;
}
